ON ARRANGEMENTS OF PSEUDOHYPERPLANES 



PRIYAVRAT DESHPANDE 

Abstract. We study arrangements of pseudohyperplanes (hyperplanes that are topologically 
deformed in some mild way). In general these arrangements correspond to non-realizable 
oriented matroids and arise as a consequence of the Folkman-Lawrence Topological Repre- 
sentation Theorem. We introduce a topological space naturally associated with these pseudo 
arrangements that has the homotopy type of the associated Salvetti complex. 



Introduction 

An arrangement of hyperplanes is a finite set A consisting of linear codimension 1 subspaces 
of M. 1 . These hyperplanes and their intersections induce a stratification of K . The strata (or 
faces) form a poset (face poset) when ordered by inclusion and the set of all possible intersec- 
tions forms a poset ordered by reverse inclusion. These posets contain important combinatorial 
information about the arrangement. An important topological object associated with an ar- 
rangement A is the complexified complement M(A). It is the complement of the union of the 
complexified hyperplanes in C . One of the important aspects of the theory of arrangements 
is to understand the interaction between the combinatorial data of an arrangement and the 
topology of this complement. For example, a pioneering result by Salvetti [22] states that the 
homotopy type of the complement is determined by the face poset. He constructed a regular 
cell complex (now known as the Salvetti complex), using the incidence relations of faces, on 
which the complement deformation retracts. 

On the other hand the oriented matroids are intimately connected with hyperplane arrange- 
ments. Oriented matroids not only provide a combinatorial structure that combines the above 
mentioned posets but they also supply rich techniques to study arrangements. The strata of 
a hyperplane arrangement satisfy the covector axioms of an oriented matroid. The oriented 
matroids which correspond to faces of a hyperplane arrangement are known as the realizable 
oriented matroids. There are oriented matroids that do not correspond to hyperplane arrange- 
ments (e.g. non-Pappus configuration). Hence for a long time an important question in this 
field was to come up with the right topological model for oriented matroids. This was settled 
by Folkman and Lawrence in [12]. The Folkman-Lawrence Topological Representation Theorem 
states that oriented matroids are completely realizable in terms of geometric topology: they 
may not correspond to real hyperplane arrangements, but they correspond to certain collec- 
tions of topological spheres and balls (i.e. arrangements of pseudo-hemispheres) . These pseudo 
arrangements not only create oriented matroids in the same way that M. and collections of 
half spaces create an obvious combinatorial structure but there is a one-to-one correspondence 
between such arrangements and the oriented matroids. In his thesis Mandel [16] introduced 
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"sphere systems" that simplified some aspects of the pseudo-hemisphere arrangements and 
also proved the stronger piecewise linear version of the representation theorem. 

In his thesis Ziegler [24, Section 5.5] extended the definition of the Salvetti complex to 
arbitrary oriented matroids. To every oriented matroid one can associate a simplicial complex 
and in case of a realizable oriented matroid this complex has the homotopy type of the space 
M(A). In their paper Gel'fand and Rybnikov [13] studied the Salvetti complex for arbitrary 
oriented matroids and showed that the cohomology ring of this complex is isomorphic to the 
Orlik-Solomon algebra of the associated lattice of flats (see also [3]). This result not only 
extends the classical theorem of Brieskorn and Orlik-Solomon but also gives a completely 
combinatorial proof. 

An important thing missing in this study is a twice-dimensional space naturally associated 
with the pseudo arrangements that has the homotopy type of the associated Salvetti complex, 
i.e. a generalization of the complexified complement. The aim of this paper is to introduce 
such a space. 

Acknowledgments. This paper is a part of the author's doctoral thesis [10, Chapter 5]. The 
author would like to thank his supervisor Graham Denham for his support. The author would 
also like to thank Eric Babson, Emanuele Delucchi, Alex Papazoglou and Thomas Zaslvsky 
for fruitful discussions. Finally, the author would like to acknowledge the support of the 
Mathematics department at Northeastern University. 

1. Arrangements and Oriented Matroids 

1.1. Basics of Hyperplane Arrangements. Hyperplane arrangements arise naturally in 
geometric, algebraic and combinatorial instances. They occur in various settings such as finite 
dimensional projective or affine (vector) spaces defined over field of any characteristic. In this 
section we will formally define hyperplane arrangements and the combinatorial data associated 
with it in a setting that is most relevant to our work. 

Definition 1.1. A real, central arrangement of hyperplanes is a collection A = {Hi, . . . ,Hk} 
of finitely many codimension 1 subspaces (hyperplanes) in M}, I > 1. Here I is called as the 
rank of the arrangement. 

If we allow A to contain affine hyperplanes (i.e., translates of codimension 1 subspaces) 
we call A an affine arrangement. However we will mostly consider central arrangements. 
Hence, an arrangement will always mean central, unless otherwise stated. We also assume 
that all our arrangements are essential, it means that the intersection of all the hyperplanes 
is the origin. For an affine subspace X of M. 1 , the contraction of X in A is given by the sub- 
arrangement Ax '■= {H £ A | X C H}. The hyperplanes of A induce a stratification (cellular 
decomposition) on M 1 , components of each stratum are called faces. 

There are two posets associated with A, namely, the face poset and the intersection lattice 
which contain important combinatorial information about the arrangement. 

Definition 1.2. The intersection lattice L(A) of A is defined as the set of all intersections of 
hyperplanes ordered by reverse inclusion. 

L(A) :={X:= P| H\B<ZA,X^<j)}, X >Y ^ X QY 
Note that for affine arrangements, set of all intersections only form a poset and not a lattice. 



ON ARRANGEMENTS OF PSEUDOHYPERPLANES 



3 



Definition 1.3. The face poset J- (A) of A is the set of all faces ordered by inclusion: F < G 
if and only if F C G. 

Codimension faces are called chambers, the set of all chambers will be denoted by C(A). 
A chamber is bounded if and only if it is a bounded subset of M 1 . Two chambers C and D are 
adjacent if they have a common face. 

Definition 1.4. Let A denote a real hyperplane arrangement its complexified complement 
M(A) is defined as follows: 

M(A) := C l \ ( |J H C ) 
HeA 

where He is the hyperplane in C z with the same defining equation as H G A. 

There is a combinatorial description of the homotopy type of M(A) introduced by Salvetti 
in [22]. By a combinatorial description we mean a construction, using the combinatorial data, 
of a regular CW-complex of dimension I which has the same homotopy type as that of M(A). 
Note that this particular cell complex, which we denote by Sal (A), is defined using the face 
poset and not the intersection lattice. 

The £;-cells of Sal (A) are in one-to-one correspondence with the pairs [F, C], where F is a 
codimension k face of the given arrangement and C is a chamber whose closure contains F. A 
cell labeled [F\, Ci] is contained in the boundary of another cell [F%, C2] if and only if F\ < F2 
in J- {A) and Ci,C% are contained in the same chamber of (the arrangement) Af 1 (with the 
attaching maps being homeomorphisms) . The seminal result of Salvetti is: 

Theorem 1.5 (Salvetti [22]). Let A be an arrangement of real hyperplanes and M(A) be the 
complement of its complexification inside C l . Then there is an embedding of Sal(A) into M(A) 
moreover there is a natural map in the other direction which is a deformation retraction. 

Let E\ be the free Z- module generated by the elements en for every H G A. Define E(A) 
to be the exterior algebra on E\. For S = (Hi, . . . , H p ) (1 < p < n), call S independent if 
rank(C\S) := dim(Hi Pi • • ■ D H p ) = p and dependent if rank(C\S) < p. Notice the unfortunate 
clash of notations, this rank is different from the one used in the intersection lattice. Geo- 
metrically independence implies that the hyperplanes of S are in general position. Let 1(A) 
denote the ideal of E generated by all des ■= d(en 1 • • • e/f ), where S is a dependent tuple and 
d is the differential in E. 

Definition 1.6. The Orlik-Solomon algebra of a complexified central arrangement A is the 
quotient algebra A(A) := E(A)/I(A). 

The following important theorem shows how cohomology of M(A) depends on the intersec- 
tion lattice. It combines the work of Arnold, Brieskorn, Orlik and Solomon. For details and 
exact statements of their individual results see [18, Chapter 3, Section 5.4]. 

Theorem 1.7. Let A = {Hi, . . . ,H n } be a complex arrangement in C l . For every hyperplane 
Hi G A choose a linear form h G (C )*, such that ker(h) = Hi (1 < i < n). Then the integral 
cohomology algebra of the complement is generated by the classes 

1 dk 
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forl<i<n. The map 7: A(A) -> H*(M(A),Z) defined by 



induces an isomorphism of graded Z-algebras. 

This theorem asserts that a presentation of the cohomology algebra of M{A) can be con- 
structed from the data that are encoded by the intersection lattice. 

1.2. Oriented Matroids. Let us first see how oriented matroids arise in the context of hyper- 
plane arrangements. Let A = {Hi, . . . , H n } be an arrangement of hyperplanes in M? as before. 
Associated with every hyperplane Hi G A, there are two open half-spaces bounded by the hy- 
perplane, which will be denoted by -£Zj + (plus side) and H^ (minus side). Accordingly, we will 
use Hf to denote the hyperplane itself which can be called as the zero side. Using this we can 
subdivide the Euclidean space into strata of points that have the same position with respect to 
hyperplanes in A. In order to achieve this we assign a sign vector X(v) = (Xx(v), . . . , X n (v)) 
to every point v G R as follows: 



Let J- denote the set of all possible sign vectors that arise due to the induced stratification. 
It is not very difficult to verify that following properties are satisfied by J- . Obviously \T\ < 2 n . 
Since we are considering only central arrangements (0, . . . , 0) G T . It is also clear that —v 
realizes opposite sign configuration that of that of v. Hence, if X G T then —X € T . Suppose 
that a hyperplane H separates two points v and w, but the hyperplane H' does not. Then the 
line segment joining v and w intersects if in a point u. It also follows that Xjj(u) = 0, Xjj' 7^ 
and if there exists a hyperplane H" such that Xjj" 7^ then H" cannot contain both v and w. 
Finally, suppose that there are two points u and w with possibly different sign configurations 
and let L denote the line segment joining them. Then there exists z 6 L such that if Xh(u) = 
then Xh(z) / and for all H such that Xjj{w) / Owe have Xh(w) = Xh(z). 

The idea behind oriented matroids is to formalize the properties satisfied by the sign vec- 
tors of a hyperplane arrangement. Note that there are several other ways to define oriented 
matroids, these definitions depend only on the context in which oriented matroids arise. Es- 
sentially all the definitions are equivalent, for more details about the axioms defining oriented 
matroids and their equivalence see [2, Chapter 3]. 

Let E = {1, . . . ,n} be the finite ground set for some n > 0. A sign vector is a function 
X: E — >■ {+,0, — }, i.e., an assignment of signs to each element of E. The set of all possible 
possible sign vectors is denoted by {+,0, — } E and X e stands for X(e) for all e G E. The 
support of a vector X is X = {e 6 E\X e 7^ 0}; its zero set is z(X) = E \ X. The opposite 
of a vector X is —X, defined by {—X) e = —(X e ). The zero vector is = (0, . . . ,0). The 
composition of two sign vectors X and Y is X o Y defined by 



The separation set of X and Y is S(X, Y) = {e G E\X e = —Y e 7^ 0}. With these terminologies 
in hand we can define oriented matroids using the covector axioms. These axioms generalize 
the geometric properties of the signed vectors (of a hyperplane arrangement) stated above. 



' + if x G Hf 
Xi(v) = I ifx€H? 

- if X G Hf 
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Definition 1.8. A set £ C {—,0, +} E (of signed vectors) is the set of covectors of an oriented 
matroid if and only if it satisfies: 
(V0) G £, 

(VI) x g £ ^ -A g £, 

(V2) I,re£^IoF6£, 

(V3) if X, Y G £ and e G F) then there exists Z £ C such that Z e = and Z f = 

(XoY)f = (YoX) f iora31f$S(X,Y). 

There is a partial order on the sign vectors defined as follows: 

Y < X Y e G {0, X e } V e G E 

If £ C {+,0, — } E is a set of covectors of an oriented matroid then it inherits the above 
defined partial ordering to become a poset with the bottom element 0. The poset £ := 
(£ \J{1}, <) is a lattice. The join in £ of X and Y is X o Y = Y o X if S{X, Y) = 0, and 
equals 1 otherwise. 

Definition 1.9. The lattice J-(C) = (£, <) is called the face lattice of the oriented matroid 
£. The maximal elements of £ are called topes (or regions). Let T(£) denote the set of topes. 
The rank of £ is the length of a maximal chain in (£,<). 

It is now clear that the faces of an arrangement are nothing but the sign vectors. They 
satisfy the above mentioned axioms for oriented matroids and the face poset is isomorphic to 
the oriented matroid with the sign ordering. Hence every hyperplane arrangement gives rise 
to an oriented matroid and such an oriented matroid is called as realizable. 

Remark 1.10. If £ is a (linear) oriented matroid coming from a central hyperplane arrangement 
A in M 1 then T{£) is isomorphic to the face poset J 7 (A) . In particular the topes of £ correspond 
to the chambers of A. 

Given an oriented matroid (E,£) it can be shown that the set L = {z(X)\X G £} forms 
the collection of flats of the matroid underlying (E, £). Recall that, for a matroid (E, L) on a 
finite ground set E = {e±, . . . , e n }, the dependent subsets of E that are minimal with respect 
to inclusion are called circuits. A broken circuit is an independent subset obtained by deleting 
the minimal element from a circuit. Finally, a no-broken-circuit set (or simply nbc set) is an 
independent subset that contains no broken circuits. The Orlik-Solomon algebra of a matroid 
is defined as the exterior algebra Z < e\, . . . , e n > modulo the Orlik-Solomon ideal 1(E). This 
ideal is generated by the elements J2i=i(~ ^Y e i A • • • A e"j A • • ■ A e^, one for each circuit of L. 

If (E,C) is realizable and A is the corresponding hyperplane arrangement then L is the 
lattice of intersections of these hyperplanes and we have the following. A circuit of (A, L) is 
a minimal set B such that for every H G B, the set B \ {H} is minimal with the property 
that the intersection of its hyperplanes equals P\B. In short, the circuits correspond to the 
dependent tuples of hyperplanes. We have already seen that the Orlik-Solomon algebra of this 
matroid is isomorphic to the cohomology ring of the complexified complement. A Z-basis for 
this algebra is given by the nbc sets. 

2. PSEUDOHYPERPLANE ARRANGEMENTS 

It is not true in general that given an arbitrary oriented matroid there corresponds an 
arrangement of hyperplanes. Such oriented matroids are called as non-realizable oriented 
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matroids. The Folkman- Lawrence topological representation theorem [12] states that every 
oriented matroid is 'almost 7 realizable. Originally the topological representation theorem was 
stated in terms of pseudo-hemisphere arrangements. Later Arnaldo Mandel in his thesis [16] 
achieved much simplification using PL topology. He reproved the theorem in terms of sphere 
systems (popularly known as arrangements of pseudo spheres). In this section we state the 
representation theorem and introduce a generalization of hyperplane arrangements. 

We work with pseudohyperplanes, these are obtained by mildly deforming hyperplanes. We 
will show that their arrangements correspond to pseudosphere arrangements and hence to 
oriented matroids. Since the pseudohyperplanes can not be described by algebraic equations 
it is not possible to define their complexification. Moreover, there need not exist smooth 
structure on these deformed hyperplanes. Consequently even construction of a tangent bundle 
complement is not possible (see [10]). We address this question in this section. For each 
psesudohyperplane arrangement in M. 1 we construct a subspace of M. 21 which generalizes the 
complexified complement. The main result of this section is the proof that this subspace 
deformation retracts on to the associated Salvetti complex. 

2.1. The topological representation theorem. We first recall standard terminologies from 
PL topology. Let K and L denote two geometric simplicial complexes. A map (between the 
underlying spaces) /: ||i^|| — >• ||L|| is said to be piecewise linear (PL) if it is linear with 
respect to some simplicial subdivision of K. A PL homeomorphism is a PL map which is 
also a homeomorphism of underlying spaces, a PL embedding is defined analogously. A PL 
n-sphere is a (geometric) simplicial complex which is PL homeomorphic to the boundary of 
a (n + l)-simplex, analogously a PL n-ball is PL homeomorphic to standard topological n- 
simplex. Following are some (relevant) well known facts in this field (we refer the reader 
to [21]). Recall that an embedding of a submanifold is locally flat if every point in the image 
has a neighborhood in which the submanifold is homeomorphic to a Euclidean subspace. 

Theorem 2.1. If f : M — > N is a PL embedding of the PL m-manifold M into the PL 
n-manifold N and m — n ^ 2, then f is locally flat. 

Theorem 2.2. Let S l denote the standard unit sphere in M. l+1 . If f: S l — > M. n , n — I ^ 2 is a 
locally flat embedding, then there exists a homeomorphism h : R n —¥ M. n such that ho f is the 
inclusion map. The same conclusion holds for an embedding ofM 1 into W 1 . 

A subset of the standard unit sphere is called a subsphere if it is homeomorphic to some 
lower dimensional sphere. We single out a class of subspheres that play an important role in 
defining more general types of arrangements. 

Lemma 2.3. For a (I — 1) -subsphere S of S the following conditions are equivalent: 

(1) embedding of S is equivalent to the inclusion map, 

(2) embedding of S is equivalent to some PL (I — l)-subsphere of S l , 

(3) the closure of each connected component of S l \S is homeomorphic to the l-ball. 

The equivalence class of these subspheres is known as tame, all other embeddings are called 
wild. It is known that all embeddings of S l into S 2 are tame (the Schonflies theorem). However, 
there are wild 2-spheres in S 3 , for example, the Alexander horned sphere. 

Definition 2.4. A (I — l)-subsphere S in S l satisfying any of the equivalent conditions in 
Lemma 2.3 is called a pseudosphere in S l . The two connected components of S l \ S are 



ON ARRANGEMENTS OF PSEUDOHYPERPLANES 



7 



its sides, denoted by S + and S . The closures of the sides are called the closed sides (or 
pseudohemispheres) 

We can now present the generalization of hyperplane arrangements that was used to prove 
the representation theorem. 

Definition 2.5. A signed arrangement of pseudospheres in the standard unit sphere S l C M. l+1 
is a finite collection A = {{St, Sf, S~) \ i G E} where E = {1, . . . ,n} such that 

(1) Each Sf is a pseudosphere in S l with sides 5 4 + and 5r. 

(2) Sj- := is a sphere, for all / C E (0 is the (— l)-sphere). 

(3) If Si Sj, for some subset /, an index j, then Si n is a pseudosphere in 5/ with 
sides Si n and 57 n . 

For the sake of notational simplicity we assume that both the sides of each pseudosphere are 
equipped with a sign and we will not explicitly mention it every time. Since each side has a 
sign attached to it one can define a sign function similar to that for hyperplane arrangements. 
Equivalently the position of each point x G S with respect to each pseudosphere in the 
arrangement A is given by a sign vector o~(x) G {+,0, — } E , defined by 



a(x)i 



+ if x G St 
if x € Sf 
- if x € ST 



The arrangement defines a stratification of the ambient sphere, and each strata is indexed 
by the sign vectors in o-(S l ). One of the reasons why this type of generalization is necessary is 
the following: 

Theorem 2.6. Let A be a signed, essential arrangement of pseudospheres in S l . Then 

C{A) := {a{x) | x £ S l }{J{0} C { + ,0,-} E 

is the set of covectors of an oriented matroid and the rank of C{A) = 1 + 1. 

Some of the topological properties of hyperplane arrangements also hold. 

Lemma 2.7 ( [16] Lemma 3, page 201). Let A be a signed and essential arrangement of 
pseudospheres in S l . For every X G C(A) \{0} the strata a~ l (X) is an open cell of a regular 
cell decomposition A(^4) of S l . The boundary ofa~ 1 (X) is the union of all those a^ 1 (Y) such 
that Y is properly covered by X. Furthermore, the mapping X i— )■ {y G S l \ cr(y) < X} gives 
an isomorphism 

C(A)=f(A(A)) 

of the face lattice of £{A) and face lattice of the regular cell complex A (^4). 

Two signed arrangements A = {Si, . . . , S n } and A' = {S^, . . . , S' n } of pseudospheres in 
S l are topologically equivalent (A ~ A') if there exists some homeomorphism h: S — ^ S 
such that h(Si) = S^ and h(St) = (S'-) + for all 1 < i < n. This topological equivalence is 
combinatorially determined. 

Theorem 2.8. Two signed arrangements A and A' in S are topologically equivalent if and 
only ifC{A) C(A'). 
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If the oriented matroid obtained from such an arrangement is realizable then we can retrieve 
hyperplane arrangements. 

Corollary 2.9. Let A = {Si, . . . , S n } be a signed arrangement of pseudospheres in S l . The 
oriented matroid C{A) is realizable if and only if there exists a homeomorphism h: S l — )• S l 
such that h(Si) = S l n Hi, where Hi is a codimension 1 subspace ofM. l+1 , for every i. 

The topological representation theorem [12, Theorem 20], [16] and [2, Theorem 5.2.1], how- 
ever, includes a converse to all of the above. 

Theorem 2.10 (Topological Representation Theorem). Let C C {+,0,— } E . Then 
following conditions are equivalent: 

(1) C is the set of covectors of a (simple) oriented matroid of rank I. 

(2) C = C{A) for some signed arrangement A = {Si, . . . , S n } of pseudospheres in S 1 ^ 1 , 
which is essential and centrally symmetric and whose induced cell complex A(A) is 
regular. 

An arrangement is said to be centrally symmetric if each pseudosphere S G A is invariant 
under the antipodal mapping of S l (and so are the sides, i.e. i— > S£~ for every i). 

Let £ be the set of covectors of a rank I oriented matroid. According to Theorem 2.10 
there corresponds a signed arrangement A = {Si, . . . , S n } of pseudospheres in S' _1 , the unit 
sphere in M. 1 . Since each pseudosphere S is centrally symmetric any pair of antipodal points 
x, —x S S generates a line through the origin in Mr. For S G A let H$ be the set of all rays 
from the origin passing through S. Specifically this set can be expressed as the cone over S 
as follows: 

H S = S x [0,oo)/{S x 0} 
The next result is now immediate and follows from Lemma 2.3. 

Lemma 2.11. Let S be a pseudosphere in the unit sphere S' _1 and H$ be the cone. Then 
there exists a homeomorphism ofM 1 such that it maps H$ to a hyperplane passing through the 
origin. 

Definition 2.12. A pseudohyperplane in M} is defined as the cone over some pseudosphere in 
S' _1 . An arrangement of pseudohyperplanes is a finite collection A of pseudohyperplanes in 
M. 1 such that {H n S' _1 | H S A} is an arrangement of pseudospheres in S' _1 . 

Given an arrangement A of pseudospheres in S' _1 we denote by cA the corresponding 
arrangement of pseudohyperplanes. A face of cA is the cone over some face of A and hence 
homeomorphic to an open polyhedral cone of 1 dimension higher. 

Example 2.13. Consider the arrangement of circles in S 2 as shown in Figure 1. It corresponds 
to the non-Pappus oriented matroid of rank 3. We first construct an arrangement of 8 circles 
in S 2 such that points a,b,c are collinear and other three points a',b',c' are also collinear. 
According Pappus theorem the points d, e, / are also collinear. However we add the 9th circle 
which passes through the points d and / but not e. The resulting pseudosphere arrangement 
represents a non-oriented matroid. The corresponding pseudo-plane arrangement in M 3 is 
obtained by letting rays from the origin pass through each of these 9 circles. 

We state the following corollary for the sake of completeness. 
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Figure 1. Non-Pappus arrangement 

Corollary 2.14. Let C C {+,0, — } E be the set of covectors of a oriented matroid of rank I. 
Then there exists an arrangement of pseudohyperplanes cA such that 

F(cA) (£,<). 

Remark 2.15. In the literature related to topological representation theorem the word pseudo- 
hyperplane is used for the (codimension 1) projective space obtained by applying the antipodal 
map. However here we have used this term for a tame embedding of a hyperplane. Miller has 
also used this word for topologically deformed hyperplanes in [17] where he describes a slightly 
different topological representation for a certain class of oriented matroids. 

2.2. The connected complement. Throughout this section we fix an arbitrary simple ori- 
ented matroid C of rank Z — 1, let ^4 and cA denote the corresponding arrangements of pseu- 
dospheres (in S 1-1 ) and pseudohyperplanes (in M. ) respectively. Our aim is to construct a 
connected subspace of M 21 and then show that it has the homotopy type of a simplicial com- 
plex that is determined by the oriented matroid. 

Let cA = {Hi, . . . , H n } be an arrangement of pseudohyperplanes in W. For every x G M 1 
the arrangement restricted at x is 

cA x := {H G cA | x G H}. 

Define the local complement at X SlS'. 

M(cA x ) :=R l \cA x . 
Finally, define the complexified complement of cA as: 

M(cA) := ]J WL l \ cA x = {(x, v) \ x G R l , v G M(cA x )} C R 21 

Lemma 2.16. The space M{cA) is connected. 

Proof. For any two points (x%, v\) and (x2, 1*2) w e show that there is path in M(cA) connecting 
these two points. Let {a(t) \ t G [0, 1]} be a continuous path starting from x\ and ending at 
X2 in M. 1 . Let F be the face containing x\. The local complement M(cA Xl ) is disconnected 
and its components correspond to chambers of the arrangement cA x . Let C be the chamber 
of cA containing v\ and and C Xl be the chamber of cA Xl containing C. Now for every y G F 



10 



PRIYAVRAT DESHPANDE 



the local complement M(cA y ) contains connected component C y such that C C C y . Therefore 
v\ G C y for every y G F and {(a(t) fl F, v\) \ t G [0, 1]} is a continuous path in M(cA), call it 
Now we have two cases to deal with. 

Case 1: Let G be a face such that F covers G and Im{a) n G / 0. As G < C in the 
face poset we have that for every y £ G there is a connected component C y of M(cA 2/ ) that 
contains C. Hence {(a(t) n G,Vi) \ t G [0, 1]} is also a continuous path, denote it by 

Case 2: Let G be a face such that F is covered by G and Im(a) nG/0. Hence for every 
y £ G the local complement M(c4y) has a component C y that contains C and G o C . Let 
z G G o C and 7c be a continuous path in C y joining z and «i. Let 0g denote the path which 
is made up of concatenating 7g with {(a(t) f] G, z) \ t G [0, 1]} (appropriately). 

Continuing this process one can construct a path /3, by concatenating the paths 0g (for 
every face G that intersects with the path a) which joins any two points. Hence M{cA) is 
path connected. □ 

We now want to construct an open covering of the space M{cA). First we state some more 
terminology and results from topological embeddings that we need. A connected codimension 
1 submanifold A of a manifold M is two-sided if there is a connected open neighborhood of U 
of N in M such that U\N has exactly two components each of which is open in M. Further, 
N is said to be bicollared in M if it has an open neighborhood homeomorphic to N x (—1, 1) 
with A itself corresponding to A x {0}. We will use the following theorem originally due to 
M. Brown in 1964. 

Theorem 2.17. Let N be a locally flat, connected, two-sided, codimension 1 submanifold of 
M . Then N is bicollared in M . 



For every F G F{cA) \ {0} let F be the face of A such that F = F n S 1 * 1 . If a is the 
function assigning signs to every face then 



As stated before, such a face F is just the cone over F, hence homeomorphic to an open 
polyhedral cone in M. 1 . For a tope T let Vt denote the corresponding chamber in R . For 
the sign vector let Vo be the open unit ball. Let F be a face which is neither a chamber 
nor 0. Let Hp be the support of F and B{Hp) be its bicollar (pseudohyperplanes satisfy the 
hypothesis of Theorem 2.17). Let Vp be the portion of B(Hp) that contains F and intersects 
only those faces whose closures contain F. 

From the above construction it is easy to prove the following lemma which explains prop- 
erties of these open sets. 

Lemma 2.18. With the notation as above, the following statements are true: 

(1) For every F G J-(cA) the open set Vp contains F and is homeomorphic to M 1 . 

(2) If F < F' in F(A) then V F D Vp> ^ and F£V F >. 

(3) If F and F' are not comparable in F(cA) then Vp n Vpi = 0. 



a{F) 
a(0) 



a(F) 

(o,...,o) 



VF G F{cA) \ {0} 
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For every pair (F, T), where F is a face and T is a tope covering it, define a subset of M{cA) 
as follows: 

W{F,T) := V F x V T 

Theorem 2.19. The collection {W(F, T) \ (F,T) G T x T, F < T} forms an open covering 
of M(cA) and whenever these open sets intersect the intersection is contractible. 

Proof. Let (x, v) £ M(cA) be any point. Therefore there is some face F such that x £ F C Vp 
and some chamber C such that v £ C C M(cA x )- These sets are open and contractible 
because they are products of open and contractible subsets. The intersections are contractible 
for the same reasons. □ 

Since the hypothesis of the Nerve Lemma [15, Theorem 15.1] is satisfied, the nerve of this 
open covering has the homotopy type of M(cA). We can also deduce the criterion for their 
intersections to be non-empty as it is needed to identify the simplices. 

Lemma 2.20. 

W{F u Ti) n W{F 2 , T 2 ) + <=> F 1 < F 2 and T 2 = F 2 o T x 
Proof. By construction of these open sets we have, 

wiF^Tx) n w(F 2 , t 2 ) = (v Fl n v F2 ) x (v Tl n v T2 ) 

Clearly Vf ± H Vf 2 7^ if and only if F\ < F 2 . We also need the other intersection to be 
nonempty, 

T 2 = F 2 o T\ or T 2 = T\ . □ 

Let us first construct the nerve as an abstract simplicial complex. 

Definition 2.21. Let C be the set of covectors of an oriented matroid and let T be the set 
of all topes. Define a partial order on the set of all pairs (X, T) for which X £ C, and T € T, 
by the following rule: 

(X 2 ,T 2 ) < s (Xi.Ti) X X < X 2 and X 2 oT 1= T 2 

The Salvetti complex Sal(C) is the regular cell complex having this poset as its face poset. 

Theorem 2.22. Let C denote the set of covectors of an oriented matroid and cA be the 
associated arrangement of pseudohyperplanes. If M(cA) is the associated space then 

M(cA) ~ Sal(C). 

3. Metrical Hemisphere Complexes 

Recall that a central arrangement of hyperplanes decomposes the ambient Euclidean space 
into open polyhedral cones. As a matter of fact every hyperplane arrangement is a normal 
fan of a very special polytope known as the zonotope. Zonotopes can be defined in various 
ways: for example, projections of cubes, Minkowski sums of line segments, dual (polar) of 
hyperplane arrangements etc. For more on the relationship between zonotopes and hyperplane 
arrangements see [25, Lecture 7]. 
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Definition 3.1. A zonotope is a polytope all of whose faces are centrally symmetric (equiv- 
alently every 2-face is centrally symmetric). A zonotopal cell is a (closed) k-cell such that its 
face poset is isomorphic to the face poset of a fc-zonotope for some k. 

The face poset of a zonotope has some special combinatorial properties, the most important 
of which is the product structure. This product is basically the one on the face poset of a 
hyperplane arrangement or on the set of covectors of an oriented matroid. Following result 
clarifies the relationship between these three structures (see [25, Corollary 7.17]). 

Theorem 3.2. There is a natural bijection between the following three families: 

(1) the faces of a (central and essential) hyperplane arrangement in W, 

(2) the non-empty faces of zonotope inM. 1 (which arises as a dual of a hyperplane arrange- 
ment). 

(3) signed covectors of a simple (realizable) oriented matroid of rank I. 

We now extend the above correspondence to non-realizable oriented matroids. We have 
already shown that these oriented matroids correspond to pseudo arrangements. We now 
generalize zonotopes. In order to do this we use the language of metrical-hemisphere complexes. 
These cell complexes possess all the essential combinatorial properties of a zonotope. The 
metrical-hemisphere complexes (MH-complexes for short) were first introduced in [23] where 
Salvetti generalized his construction and proved an analogue of Deligne's theorem for oriented 
matroids. 

Let Q denote a connected, regular, CW complex (and \Q\ be the underlying space). The 
1-skeleton of such a complex Q is a graph G{Q) with no loops (abbreviated to G if the context 
is clear). The vertex set of this graph will be denoted by VG and the edge set by EG. An 
edge-path in G(Q) is a sequence a = (Ji, . . . , l n ) of edges that correspond to a connected path 
in \Q\. The inverse of a path is again a path a -1 = (l n , . . . Two paths are composed 
by concatenation if ending vertex of one of the paths is the starting vertex of another. The 
distance d(v, v') between two vertices will be the least of the lengths of paths joining v to v'. 
Given an i-cell e i G Q, Q{e { ) := G Q : H C |e*|> and let V(e*) = VGnQie*). 

Definition 3.3. A regular CW complex Q is a QMH-complex (quasi-metrical-hemisphere 
complex) if and only if there exist two maps 

u,uJ: VGxQ^VG 

such that for all v G VG, e % G Q following properties are satisfied. 

(1) uj(v, e 1 ) G V(e l ) and d(v, u(v, e 1 )) = minimum{(i(t;, u)\u G V(e % )}. 

(2) uj(v, e 1 ) G V(e l ) and d(v, oj(v, e 1 )) = maximum{d(w, u)\u G V(e 1 )}. 

(3) d(v, u(v, e')) = d(v,u) + d(u,uJ(v , e*)) for all u G V{e i ). 

This definition imposes a strong restriction on the 1-skeletons of such complexes (see [23, 
Proposition 1]). 

Lemma 3.4. If Q is a QMH-complex then each circuit in G has an even number of edges. 

The next corollary follows from the above lemma and the definition of a zonotope. 

Corollary 3.5. Let Q be a closed k-cell which is a QMH-complex. Then Q is a zonotopal cell. 

For any e % G Q, indicate by G{e l ) C G(Q) the subgraph corresponding to the 1-skeleton of 
e % and by d G ^ the distance computed using G{e l ). 
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Definition 3.6. A regular CW complex will be called a LMH-complex (local-metrical-hemisphere 
complex) if and only if each Q{e l ) is a QMH-complex with respect to d-QUiy Moreover, the 

following compatibility condition also holds: if e k G Q(e i ) n Q(e*),v € V(e*) n V(e J ") then 

w (eJ )(w,e fc ) = ui {et) (v,e k ), uJ {e3) (v,e k ) =uJ {el) (v,e k ). 

Here, Wr^y ^( e i) are defined similar to w, aJ but using d G ^ e jy 

Finally, Q will be called a MH-complex if Q is both a QMH-complex and a LMH-complex 

and for all e { £ Q, e? E Q{e i ),v £ V(e*) 

w^e 3 ') = w (el) (w,e J ), aJ(7;,e J ) = uJ (el) (t>, e J ). 

Remark 3.7. Note that the 1-skeleton of a MH-complex has very special properties with respect 
to the distance. It is not enough to have a cell complex all of whose cells are zonotopal. Here 
are two examples that illustrate the special nature of MH-complexes. 

Consider a 2-dimensional cell complex made up of two 1-cells and two 2-cells. The 1-cells 
are attached to an octagonal 2-cell. There is a one more trapezoidal 2-cell whose three 1-cells 
are attached to three 1-cells in the boundary of the octagonal cell as shown in Figure 2. The 
resulting complex is QMH but not LMH. Consider the 1-cell labeled by e in the figure. There 
are two vertices, namely vi,V2, in its boundary. Considering e as a member of the trapizoidal 
cell we see that the vertex v\ is closest to the vertex v^. On the other hand as a member of 
the octagonal 2-cell vertex V2 is closest to v^. 




Figure 2. A QMH complex without LMH structure. 

The next example shows a cell complex (Figure 3) obtained by removing the trapezoidal 
2-cell from the first example. The resulting cell complex is both QMH and LMH but not a MH- 
complex. Consider the 1-cell labeled by e, there are two boundary vertices v±,V2- Considering 
e as a member of the octagonal cell the vertex V2 is closest to 1)3. But in the whole complex 
the boundary vertex of e closest to v 3 is v\ . 

The following lemma establishes the combinatorial connection between zonotopes and MH- 
complexes. It states that the distance between any two vertices is the same no matter how it 
is measured, either locally or globally (see [23, Proposition 5]). 

Lemma 3.8. Let Q be a MH-complex, e l S Q,v,v' E V(e t ). Then d(v,v') = d G ^y[v,v'). 
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Figure 3. A QMH and LMH-complex which is not a MH-complex 



Proof. Let a = (Zi, . . . , l n ) be a minimal path of G(e t ) between v and v' (so d G ^(v, v') = n). 
Let Vj-i, Vj be the vertices of lj ordered according to the orientation of a from v to v'. Since 
a is minimal in G(e l ) and Q is a MH-complex we have, 

U( el ){v,lj) = Vj-! = L0(v,lj) 

Hence, d G ^ e i^(v, vj) = d G ^{v, Vj-i) + 1 and d(v, Vj) = d(v, fj-i) + 1 for j = 1, . . . , n. □ 

Given a pseudohyperplane arrangement cA in ~S} (corresponding to an oriented matroid) 
and F(cA) as its face poset let T* denote the dual face poset. By (K , J 7 *) we denote the cell 
complex (embedded in M!) which is dual to the induced stratification. For every chamber of 
cA there corresponds a 0-cell in (M 1 , J-*) (in general, for a /c-face F there is a / — fc-cell F*). 
We now state the theorem that generalizes the relationship between hyperplane arrangements 
and zonotopes. 

Lemma 3.9. Let cA be a pseudohyperplane arrangement corresponding to an oriented matroid, 
let J-(cA) be the face poset and F* be its dual then the cell complex (M. 1 , F*) is a MH-complex. 

Proof. Observe that the distance between two dual vertices is equal to the number of pseudo- 
hyperplanes that separate corresponding chambers. The action of faces on chambers is given 
by composition of corresponding covectors. The proof that (M 1 , F*) is a MH-complex follows 
from verification of the axioms, it is given in [10, Theorem 3.3.14]. □ 

We should note here that the MH-complex structures on the closed unit ball in W are 
in one-to-one correspondence with simple oriented matroids of rank /. This can be done by 
proving that the cells of this MH-complex satisfy covector axioms. The proof is technical and 
will appear elsewhere. 

For the sake of completeness we will explicitly describe the cells of the Salvetti complex. 
The 0-cells correspond to topes of the oriented matroid which we denote by [T, T]. Let X 
be a covector which corresponds to a (I — fc)-face Fx of the corresponding pesudohyperplane 
arrangement. For every such covector X and every tope T such that X < T there corresponds 
a fc-cell [X, T] which is homeomorphic to F^. The boundary of such a cell is given by: 

8[X,T] = |J [Y, Y o T]. 

X<Y 

The Salvetti complex has an oriented 1-skeleton by directing an edge [X, F] from [T, T] to 
[T", T'\. Where T and X" are topes greater than X. 
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The oriented 1-skeleton of a Salvetti complex has the following additional combinatorial 
structure: 

Lemma 3.10. Let Sal(C)i denote the oriented 1-skeleton of a Salvetti complex associated 
to an oriented matroid C. Define a map (ft on the closed 1- cells by sending [X,T] h-> [X, T'\ 
where T, T' are topes covering X. If C is the set of all circuits of the graph underlying Sal(C)\ 
then the triple (Sal(C)i,C,(ft(C)) satisfies the circuit-cocircuit axioms (dual pairs axioms) of 
an oriented matroid. 

4. Topology of the connected complement 

In this section we further investigate topology of the space M(cA). The results in this 
section are not new. Most of these results are already proved for hyperplane arrangements. 
We state them in the general context of oriented matroids. 

4.1. Salvetti complex. We start by elaborating on the relationship between an oriented 
matroid and the combinatorics of the cells of the associated Salvetti complex. 

Theorem 4.1. Let L be an oriented matroid and Sal(C) be the associated Salvetti complex 
then we have the following: 

(1) The complex Sal(C) is a MH-complex. 

(2) The number ofO-cells of Sal(C) is equal to the number of its l-cells which is also equal 
to the number of topes of C 

(3) Every chain in the barycentric subdivision of Sal(C) corresponds to pair consisting of 
a chain in (£, <) and a tope. 

(4) The geometric realization of(C,<) is a retract of Sal(C). 

(5) X (Sal(C)) = 0. 

(6) The homeomorphism type of M(cA) is completely determined by C 

Proof. The first statement follows from the construction of the Salvetti complex. The 1- 
skeleton of this complex is obtained by doubling the edges in the 1-skeleton of (R l ,T*). We 
refer the reader to Deshpande [10, Theorem 3.3.15] and Salvetti [23, Proposition 10] for a 
detailed proof. Second statement follows from the Definition 2.21, since the 0-cells correspond 
chamber-chamber (tope-tope) pairs. The top dimensional cells correspond to pairs of the form 
[0, T] for every tope T. The proof of the third statement is also clear from the definition. As 
for statement (4) the map X \-t [X, X o T] is an inclusion of A(J-"(£)) into Sal(C) and the 
map in the other direction defined by [X, T] i— > X is a retraction. For (5) see [10, Theorem 
3.3.6]. The proof of the last statement is same as that of hyperplane arrangements given by 
Bjorner-Ziegler [3, Theorem 5.3]. □ 

A path in the (regular) cell complex is a sequence of consecutive edges and its length is the 
number of edges. A minimal path is path of shortest length among all the paths that join its 
end points. In case of a an oriented 1-skeleton by a positive path we mean a path all of whose 
edges have same direction. 

Lemma 4.2. With the notation as before any two positive minimal paths in the 1-skeleton of 
Sal(C) that have same initial as well as terminal vertex are homotopic relative to {0, 1}. 
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Proof. Given two positive minimal paths a, /3 in Sal(C) with the same end points apply the 
retraction map to get paths in A (J 7 *). Observe that no two edges of these two paths are sent 
to a same edge of A (J 7 *). The conclusion follows from the fact that A (J 7 *) is contractible. 
See also Deshpande [10, Theorem 3.5.5], Salvetti [23, Theorem 17] for a proof. The proof by 
Cordovil [6, Theorem 2.4] is completely combinatorial. □ 

Given an oriented matroid C let Q + denote the associated positive category. It is defined 
to be the category of directed paths in Sal(C). The objects of this category are the topes 
(vertices of the Salvetti complex) and morphisms are directed homotopy classes of positive 
paths (i.e. two such paths are connected by a sequence of substitutions of minimal positive 
paths). Let Q denote the arrangement groupoid. It is basically the fundamental groupoid of 
the associated Salvetti complex (or the category of fractions of Q + ). 

Theorem 4.3. The associated canonical functor J: Q + — >• Q is faithful on the class of minimal 
positive paths. 

Proof. We have already seen that any two minimal positive paths with same end points rep- 
resent the same morphism in Q. We now have to show that they also represent the same 
morphism in Q + . 

For a chamber C let = {0} * C, the chamber opposite to C. Let a, f3 be two minimal 
positive paths from C to another chamber D. Since [C, C] and [D, D] are vertices of the /-cell 
[0, C] the paths a and f3 are contained in its boundary. By the definition of MH-complex these 
two paths can be extended to two minimal positive paths from [C, C] to [C*, C*] which are 
clearly equivalent in Q + . □ 

Delucchi in his thesis [8] introduced the theory of Salvetti-type diagram models also in order 
to characterize and classify covering spaces of the complexified complement of a hyperplane 
arrangement. This homotopy theoretic technique not only works in case of non-realizable 
oriented matroids but generalized even to submanifold arrangements. The covering spaces 
can be realized as the homotopy colimit of certain diagrams of spaces defined using covering 
groupoids of Q. Stating these results requires some terminology from homotopy theory and 
would be a digression hence we refer the reader to [10, Chapters 3, 5] for precise statements. 

4.2. Cohomology of the complement. The cohomology algebra of the complexified com- 
plement of a hyperplane arrangement is determined by its intersection lattice. We have seen in 
Section 1.2 that the construction of the OS algebra is completely combinatorial and works for 
any matroid. Hence even in case of a non-realizable oriented matroid its underlying matroid 
has the associated OS-algebra. It was shown by Gel'fand and Rybnikov [13, Theorem 5] that 
the cellular cohomology ring of a Salvetti complex is isomorphic to the associated OS-algebra. 
Their technique was generalized by Bjorner and Ziegler [3, Corollary 7.3] to arbitrary com- 
plex arrangements to give a completely combinatorial proof of the Brieskorn-Orlik-Solomon 
theorem. 

It was proved by Dimca and Papadima [11] that the complement of a hyperplane arrange- 
ment is minimal, i.e., it has the homotopy type of a CW complex such that number of fc-cells 
is equal to A:-th Betti number. From the work of Delucchi [9] it follows that even in case of a 
non-realizable oriented matroid the associated Salvetti complex is minimal. This is done by 
constructing maximum acyclic matchings of the Salvetti complex such that its critical cells 
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are in one-to-one correspondence with the topes, this correspondence is achieved via the nbc 
sets [9, Proposition 2, Lemma 5.10]. 

4.3. Simplcial oriented matroids. We now turn to simplicial arrangements, that is, ar- 
rangements in which every chamber is a cone over an open simplex. Alternately, an oriented 
matroid is simplicial if C \ is isomorphic to the face poset of a simplicial decomposition of 
the sphere (or for every tope T the interval [0, T] is Boolean). 

Recall that there is an ordering on the topes of an oriented matroid induced by the corre- 
sponding chambers. Fix a tope T for any other tope S define the distance d(S, T) between 
S and T to be the number of pseudohyperplanes that separate the corresponding chambers. 
Now, for another tope S' , S' <t S if and only if d(S' , T) < d(S, T) is a partial order. Denote 
this poset by Vt{C). 

Theorem 4.4. Let C be an oriented matroid and cA be the associated pseudohyperplane 
arrangement. Then the following are equivalent 

(1) C is simplicial. 

(2) The positive category admits the Deligne normal form. 

(3) The tope poset Vt(£) is a lattice for every tope T. 

All of the above conditions imply that the space M(cA) is K(tt, 1). 

Proof. The Deligne normal form is a particular factorization of loops in the Salvetti complex 
into compositions of positive paths. 1 2 is originally due to Deligne [7] (and a reproof by 
Paris [19]); both these proofs are for realizable oriented matroids. For non-realizable oriented 
matroids the proof was given by Cordovil [5, Theorem 4.1] and by Salvetti [23, Theorem 33]. 
2 => 1 is due to Paris [20]. For 1 3 see [1] and the proof of 3 1 is in Delucchi's 

thesis [8, Theorem 6.4.6, Lemma 6.5.2]. 

In fact, in this case, using Charney's arguments [4] it can be shown that the fundamental 
group of the Salvetti complex is an example of a Garside group. □ 

Obvious examples of arrangements that were not covered by Deligne's theorem are the sim- 
plicial arrangements of pseudolines. A simplicial arrangement of pseudolines in M.P 2 consists 
of a finite family of simple closed curves such that every two curves have precisely one point 
in common and every 2-face is isomorphic to a triangle. By applying the coning process we 
get an arrangement of (non-stretchable) pseudoplanes in IR 3 whose face poset correspond to 
a rank 3 non-realizable oriented matroid. The Salvetti complex associated to such oriented 
matroids is a K(n, 1) space. In fact there are at least seven infinite families of non-stretchable 
simplicial arrangement of pseudolines are known, see [14, Chapter 3] for details and examples 
of such arrangements. 
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